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Abstract. We study the space 'H(d) of continuous Z d -actions on the Cantor 
set, particularly questions on the existence and nature of actions whose iso- 
morphism class is dense (Rohlin's property). Kechris and Rosendal showed 
that for d = 1 there is an action on the Cantor set whose isomorphism class is 
residual; we prove in contrast that for d > 2 every isomorphism class in 'H(d) 
is meager. On the other hand, while generically an action has dense isomor- 
phism class and the effective actions are dense, no effective action has dense 
isomorphism class; thus conjugation on the space of actions is topologically 
transitive but one cannot construct a transitive point. Finally, we show that 
in the space of transitive and minimal actions the effective actions are nowhere 
dense, and in particular there are minimal actions that are not approximablc 
by minimal SFTs. 



1. Introduction 

Dynamical systems theory studies the asymptotic behavior of automorphisms 
of some suitable structure, e.g. a measure space, topological space or manifold, 
and more generally group actions by automorphisms. The space of all such actions 
often carries a natural topology, and one is led to questions about the distribution 
of isomorphism types in the space of all actions, and the manner in which certain 
actions can, or cannot, approximate others. In this way one hopes to achieve some 
understanding of the relation between different types of dynamics. Such a set-up 
is also suitable for studying rigidity phenomena, i.e. the transmission of dynamical 
behaviors from certain actions to actions in some neighborhood of it. For example 
see [HE HrH]. 

In ergodic theory this point of view is classical and goes back to the work of 
Rohlin and Halmos |12j . who studied the group of automorphisms of a Lebesgue 
space equipped with the so-called coarse topology. Of interest to us will be Rohlin's 
theorem that any aperiodic automorphism has a dense isomorphism class. One 
should interpret this as the assertion that, when viewed at any finite resolution, one 
cannot distinguish any aperiodic isomorphism type from any other; all dynamical 
types are "mixed together" rather well. On the other hand, by a theorem of del 
Junco there is a residual set of automorphisms disjoint from any fixed ergodic 
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automorphism, and hence no isomorphism class can be residual; it follows from the 
general theory of Polish group actions that every aperiodic isomorphism type, while 
dense, is meager. These results hold for actions of more general groups, including 
Z d actions (Rohlin's theorem at least holds for all discrete amenable groups). 

A natural analogue in the topological category is the space of continuous actions 
on the Cantor set, which has received renewed attention recently. We denote the 
Cantor space by K, and let 

7i = homeo(.K") 

be the Polish group of homeomorphisms of K with the topology of uniform conver- 
gence. Each ip £ Ti. gives rise to a Z-action on K, which is the dynamical system 
associated to it. Glasner and Weiss [9] showed that, as in the ergodic-theory setting, 
there exist actions ip 6 H whose isomorphism class is dense in Tt (although it is not 
true that this is so for every aperiodic ip, as in Rohlin's theorem). More recently 
this result has been subsumed by a remarkable theorem of Kechris and Rosendal 
[17j . who proved that there is actually a single isomorphism class that is residual. 
Thus, generically, there is only one Z-actions on K . This action was later described 
explicitly by Akin, Glasner and Weiss, and it turns out to be rather degenerate, for 
example, it is not transitive; but in the Polish space of transitive actions there is 
also a generic action [15] . 

The aim of the present paper is to begin the study of the space of Z d -actions on K , 
which are of interest both in themselves and as the topological systems underlying a 
large number of lattice models in statistical mechanics and probability. We denote 
this space by H.(d); formally, it is defined by 

H(d) = hom(Z d ,H) 

with the Polish topology it inherits as a closed subset of the countable product 7i z . 
The group TL acts on Ti(d) by conjugation: if ip S Ti(d) is an action {p u } u ez d i 
and 7r : K — > K is a homeomorphism, then the conjugation of ip by n is the 
isomorphic action {ir^ir' 1 }^^. We denote the conjugacy class of ip by [ip]; this 
is by definition the set of actions in H(d) that are isomorphic to (p. 

The group Z d is said to have the weak topological Rohlin property (WTRP) 
if the there is an action in Ti.(d) with dense conjugacy class; it has the strong 
topological Rohlin property (STRP) if there is a conjugacy class that is a dense G$ 
(this is equivalent to there existing a conjugacy class containing a dense Gs)- This 
terminology has evolved recently in connection with questions about the largeness of 
conjugacy classes in topological groups and, more generally, largeness of conjugacy 
classes of the actions of a fixed group; the archetypal example being Rohlin's result 
on the group of measure-preserving automorphisms. See [10] for a recent survey 
and extensive bibliography. 
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As we have seen, Z has the strong (and therefore also the weak) topological 
Rohlin property. The mechanism behind this is a rather simple stability phenome- 
non whereby certain shifts of finite type propagate their structure to nearby actions. 
To be precise, 

Theorem 1. Let X be a Z d -shift of finite type and tp E TL(d) an action that factors 
into X. Then there is a neighborhood U of tp so that every action ip E U factors 
into X . 

In particular if X is minimal then all actions sufficiently close to X factor onto 
X, and in dimension 1 the same is true if X is a 0-entropy SFT. This partly 
explains the fact that the generic Z-system of Kechris and Rosendal as the countable 
product of all zero-entropy shifts of finite type (the Akin-Glasner- Weiss description 
is somewhat different). The proof of this also relies on some very special properties 
of zero-entropy shifts of finite type in dimension 1, particularly the fact that their 
joinings decompose into countable many disjoint subsystems of the same type. 
In contrast, in higher dimensions the same stability phenomenon exists but the 
behavior of shifts of finite type is far more complicated. 

Utilizing recent advances in our understanding of multidimensional shifts of finite 
type, we are able to show that the case d > 1 differs from that of d = 1: 

Theorem 2. For d > 2, any action ip E TL{d) has a meager conjugacy class, i.e. 
1> d does not have the strong topological Rohlin property. 

It is much easier to establish that H(d) has the weak Rohlin property. In fact 
this is a simple consequence of separability of 7i(d), and holds for the space of 
actions of any discrete groups: 

Proposition 3. For d > 2, 7i(d) has the weak topological Rohlin property, i.e. 
there are actions with dense conjugacy class. 

However, there is an interesting twist. In 7i(l), there are explicit constructions 
of systems with dense conjugacy class. There are several ways to make precise the 
notion of an explicit constructions, one of which is the following. Say that tp E Ti(d) 
is effective if there is an algorithmic procedure for deciding, given a finite set F C Z d 
and a family {C u } u& f of closed and open subsets of K, whether [^ u& fT u C u = 0. 
In fact, one can (and we shall) weaken this and demand only that emptiness of this 
intersection can be semi-decided, in the sense that if it is empty the algorithm must 
detect this and halt, but may otherwise it need not return a decision (see section 
I2.3l for a discussion and some other notions of effectiveness). The Kechris- Rosendal 
can be realized as an effective action in both the stronger and weaker sense, and one 
can also construct explicitly other actions with dense orbit as Glasner and Weiss 
did. 
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In contrast, 

Theorem 4. For d > 2 there are no effective actions with dense conjugacy class. 

Stated another way, the conjugation action of Tl on Ti.(d) is topologically transi- 
tive, and therefore there is a dense Gs set of actions whose conjugacy class is dense; 
but it is formally impossible to construct a transitive point. 

In spite of the above, note that the effective systems are dense in Ti(d) (e.g. 
the SFTs are dense; see proposition [7] below). But one cannot use the implication 
separable => WTRP, as in proposition [3l to get en effective transitive point, be- 
cause the separability condition is not effective: there is no recursive dense sequence 
of effective actions. 

Nevertheless, density of effective systems means that in a certain sense the entire 
space H(d) is accessible to us. It turns out that this is not the case for some other 
interesting spaces. Consider for example the Polish space M(d) C H(d) of minimal 
actions, i.e. actions in which every orbit is dense. Classically such actions have been 
studied extensively as the analogue of ergodic actions, and there is a rich theory of 
their structure for arbitrary acting groups [4 . In dimension 1, one can explicitly 
construct families of minimal actions that are dense in A4(l); indeed, in |15j we 
showed that the universal odometer, i.e. the unique (up to isomorphism) minimal 
subsystem of the product of all finite cycles, is generic there, and in particular has a 
dense conjugacy class; and in other reasonable parametrization one can show that 
the finite cycles are dense (these fail to be dense in H(l) only for the technical 
reason that their phase space is not the Cantor set). On the other hand, the 
following theorem shows that in higher dimensions the space of minimal actions is 
in a very strong sense inaccessible to us, even in the approximation sense: 

Theorem 5. Ford > 1, the systems conjugate to minimal effective systems systems 
are nowhere dense in A4(d). 

A similar statement holds for transitive systems. Note that a system may be 
conjugate to an effective system without being effective itself. 

Note that SFTs are effective, and it follows that there are minimal actions which 
cannot be approximated by SFTs. This is somewhat unexpected as well: in di- 
mension d > 2 SFTs display a wealth of dynamics, including minimal dynamics, 
and this has lead to the impression that they can represent quite general dynamics. 
Theorem [5] shows that this is far from the case. 

All the results above have an analogue in the space of closed subsystems of the 
shift space Q z , where Q is the Hilbert cube (the topology is that of the Hausdorff 
metric). This model was studied in [TS] and the methods there can be used to 
translate the present results to that setting. 
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The rest of this paper is organized as follows. In the next section we prove the 
theorems about the WTRP and prove theorem[5l Section[3]is devoted to the STRP. 
In section 2] we conclude with some open questions. 

2. The weak topological Rohlin property 

In this section we prove theorem [2] and [H We first develop some basic facts 
about H(d). 

2.1. Actions versus subshifts. When discussing an action ip on K we shall abbre- 
viate and write tp for the associated dynamical system (K, ip) . When dealing with a 
subshift X of a symbolic space {1,2,..., fc}, z or K zd , we denote by a = {cr u } ueZ d 
the shift action and denote the system (X, a) simply by X . We refer the reader to 
[2"2] for basic definitions from topological dynamics. 

There is a close connection between the space of actions of Z d on K and the 
space of subsystems of a shift space, with the Hausdorff metric, and we shall have 
occasion to work with both settings. This connection was explored in [15] . Our 
presentation focuses on the space Ti. but appeals to the subshift model at some 
points to make use of symbolic constructions and invariants. 

2.2. Topology of H(d) and projection into SFTs. Let ei,...,ed denote the 
standard generators of 7L d . For concreteness let us fix a complete metric d on K, 
and for <p, ip : K — > K let 

d(tp,ip) = max d(ip(x),ip(x)) + maxd(cp(y), ip(y)) 
This is a complete metric on Ti, and one verifies that the metric 

d(ip,ip) = max d(<p ei ,ip ei ) 

i=l,...,d 

is a complete metric on 7i(d) compatible with the topology defined in the Intro- 
duction. 

Given a partition a — {Ai, . . . , A n } of K into clopen sets and an action ip € TC(d), 
we write c a : K — > {1, . . . ,n} z for the coding map that takes x G K to its a- 
itinerary, i.e. to the sequence (x u )u£Z d G {lj • • • > n } Z with x u = i if and only if 
(p u x S Ai. We write c QjV when we want to make explicit the dependence on ip. We 
also write c a (<p) for the image of the map c a m, which is a subshift of {1, ... , n} z . 
Thus c a maps actions to subshifts, and c a = c a . v is the factor map from (K, tp) to 
(c a ((p),a). 

Recall that an SFT is a subshift X C E z (E finite) defined by a finite set 
of finite patterns oi, . . . ,a n and is the set of configurations x £ E zd that do not 
contain occurrences of any of the ai. 
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Although the SFT condition appears syntactic, it is an isomorphism invariant. 
That is, if two subshifts are isomorphic and one is an SFT, so is the other (defined 
by some other set of patterns). We shall thus also refer to actions ip G H(d) as 
SFTs if they are isomorphic to SFTs. 

Proposition 6. Suppose a — {A\, . . . , A n } is a clopen partition of K and ip G H(d) 
is mapped via c a into a shift of finite type X C {1 , . . . , n} zd (i.e. c a (ip) C X). 
Then there is a neighborhood of ip in H(d) whose members are mapped via c a to 
subsystems of X . 

Proof. Suppose X C {1, . . . , n} Ijd is specified by disallowed patterns &i, . . . , bk of 
diameter < r. Since A, are clopen, it follows that whenever ip is an action close 
enough to ip then (p u (x) , ip u (x) belong to the same atom A, for every u G [—r,r] d 
and x G K. Thus c a ^(x) does not contain any of the bi and so c a (ip) CI. □ 

Proposition 7. The shifts of finite type are dense in H(d). 

Proof. Let <p G TL 1 e > 0, and choose a clopen partition a = {A\, . . . , A n } of K 
whose atoms are of diameter < e. Let X C {1, . . . , n} zd be the SFT specified by 
the condition that if for some 1 < i,j < n and 1 < k < d there is no y G K such 
that y G Ai and ip ek y G Aj, then whenever x G X and x(u) — i then x(u + ek) ^ j. 
Let X' = X x Y where Y is the full shift (this is only to ensure that X' has no 
isolated points). Choose a homeomorphism 7r : X x Y — > if mapping [«] x y onto 
^ (here [i] is the cylinder set [i] C {1, . . . ,n} zd ), and let V = 7rcr7r _1 . One verifies 
that d(<p, ip) < e and clearly ip is conjugate to the SFT X'. □ 

2.3. Effective dynamics. There are a number of ways that one can define what 
it means for a dynamical system is computable. We shall adopt a rather weak 
one; at the end of this section we briefly discuss its relation to other notions of 
computability. 

A sequence (a n ) of integers is recursive (R) if there is an algorithm A (formally 
a Turing machine) that, upon input n G N, outputs a n . A set of integers is recur- 
sively enumerable (RE) if it is the set of elements of some recursive sequence. By 
identifying the integers with other sets we can speak of recursive sequences of other 
elements. For example, since N = N 2 (and the bijection can be made effective), 
we can speak of recursive sequences of pairs of integers; and in the same way of 
sequences of finite sequences of integers. 

We shall assume from here on that the Cantor set is parametrized in an ex- 
plicit way. We shall use several such parametrization, representing K as {0, 1} N , 
{1 , 2, . . . , k} zd and ({0, 1 } N ) zd - K z ". All three may be identified by explicit home- 
omorphisms in such a way that a family of cylinder sets in one is R or RE if and 
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only if the corresponding family of cylinder sets in the other parametrization are 
also R or RE, respectively. 

A subset X C K is effective if its complement is the union of a recursive sequence 
of cylinder sets. Effective sets are automatically closed and have been extensively 
studied in the recursion theory literature, see e.g. |19j . 

Definition 8. A closed, shift-invariant subset X C {1, 2, ... , k} zd or X C K zd is 
effective if it is an effectively closed set. 

Note that this is not an isomorphism invariant. This is clear from cardinality 
considerations, since there are countably many effective subsets (each is defined 
by some algorithm), but there are uncountable many ways to embed the full shift 
{0, 1} Z , which is effective, in K z . However, effectiveness is preserved under sym- 
bolic factors and is thus an invariant for symbolic systems: 

Proposition 9. A symbolic factor of an effective system is effective. 

For a proof see [HJ Proposition 3.3]. It is crucial that by a symbolic factor we 
mean a factor that is a subsystem of {1, ... , k} zd for some k. Although a subsystem 

Y C {x\, . . . , Xk) z for points xt 6 K is isomorphic to a symbolic system, such a 

Y may or may not be effective as a subsystem of K z , depending on the points Xi 
(to see this it is enough to consider fixed points of the shift action on K zd ). 

Since we are working in the space of actions, rather than the space of subshifts, 
we introduce the following: 

Definition 10. Let ip e Ti(d). A finite sequence {(C,, Ui)}f_ i , where Cj is a 
cylinder set and tt, G Z rf , is (p-disjoint if 

n v u a u = 

tp is effective if the set of (^-disjoint sequences is RE, or in other words, if there is 
an algorithm that can recognize a disjoint sequences in finite time (but may or may 
not identify non-disjoint ones). 

This definition is related to effective subshifts as follows. Given an action tp G 
H(d) and x G K let n ip (x) G K zd be the point (n ip (x)) u = tp u x. Then n v : K — > 
tt{K) embeds (K, <p) as the subsystem (w v (K), a) of (K z , a) (recall that a denotes 
the shift action). One may verify that ip is effective if and only if tt v (X) is effective^ 

Another way one might define effectiveness of an action ip is to require that the 
maps <p u are computable. More precisely (p is computable if there is an algorithm 

^Note that if Y C K 1, is a closed and shift invariant Cantor set which is effective, it can happen 
that Y is not of the form Y = n^(K) for any action ip on K. For example, this is the case when 

Y C {xi, . . . , Xk} 1, is a an infinite subshift for some fixed x\, . . . £ K. 
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that, given u G Z d , an integer n and a point x £ K, reads finitely many bits x% of 
x and outputs {p u x) n . This definition is similar to that of Braverman and Cook 
[7J, and implies continuity of (p u and that the moduli of continuity are computable. 
From this one can deduce that this notion is strictly stronger than effectiveness in 
the sense of definition \W\ Other definitions for effectiveness for sets, functions and 
dynamical system have received some attention recently; see [111 [H] [8] . 

2.4. Weak topological Rohlin Property. Recall that a perfect space is one 
without isolated points. The non-effectiveness part of theorem [3] relies on the fol- 
lowing: 

Theorem 11. No effective *Z d -action factors into every perfect SFT. 

The proof of this result is essentially identical to the proof given in [13], where 
it was shown that if there were an effective system that factors onto every SFT, 
then it could be used as part of an algorithm that decides whether a given SFT is 
empty, and this is undecidable by Berger's theorem [5J[l8|. Two modifications to 
the proof are needed to deduce the version above. First, an inspection of the proof 
in [13] shows that it does not use the fact that the factor map is onto; thus the same 
proof works with the present hypothesis that the map is into. Second, to prove the 
version above we must show that, given the rules of an SFT which is either empty 
or perfect, it is undecidable whether it is empty. But if we could decide this, we 
could decide whether an arbitrary SFT were empty, since an SFT X is empty if 
and only if X x {0, l} zd is empty, and the latter is either empty or perfect. 

Corollary 12. If ip 6 H(d) has dense conjugacy class then it is not effective. 

Proof. By proposition [Jj ip would factor into every ip € Tl(d) that is conjugate to 
an SFT; hence it would factor into every perfect SFT, and the conclusion follows 
from theorem [TTJ □ 

To complete the proof of theorem [3] it remains to establish that there is a dense 
conjugacy class in TL{d). The argument is similar to that given in [2] for the 
measure-preserving category, and works for any countable group. Since 7i{d) is 
separable, we may choose a dense sequence ipi,tf2, ... in it, and let ip — Xitpi be 
the product action on , i.e.. 

ip(xi,x 2 ■••) = (^1(^1)7^2(^2), ■ ■ ■) 

It suffices to show that the closure of [ip] contains all the tpi. We work with the 
parametrization K = {0, 1} N . Fix an integer n € N; by uniform continuity of 
ipl 1 , . . . , p\ d there is a k(n) so that each j = 1, . . . , d the first n coordinates of 
<Pi 3 (x) depend only on the first k(n) coordinates of x for. Choose a partition 
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Ji,i2, ■ ■ ■ of N into infinite sets with {1, . . . , k(n)} C 7i. Let 7r TO : N — > 7 m be 
order-preserving isomorphisms and let r = r„ be the action on which acts on 
K Im like 7T TO y> m 7r~ . The action t is conjugate to if), and the first n coordinates of 
r ej (x) and ipl 3 (x) agree for all x G K. This proves the claim and completes the 
proof of theorem [3l 

3. The strong Rohlin property 

In this section we prove theorem [5] The key fact that we use is that if there were 
a generic system 9 G 7i(2) , then it has countably many symbolic factors X\, X2, ■ . ., 
since every symbolic factor of 9 arises from a clopen partition of K and there are 
only countable many of these. We shall construct an SFT Y and associated action 
ip so that, in a neighborhood U C TC(d) of tp, a generic ip G {/ has a symbolic factor 
distinct from the -Xj's, and hence is not conjugate to 9. This factor will be the 
projection of ifi into Y. 

The main property we want of Y is that its subsystems can be easily perturbed. 
This will be accomplished by making the space of subsystems if Y be very rich. 
More precisely, there will be a sofic factor Z of Y whose subsystems are not isolated, 
and furthermore if X C Z is effective then X also has no isolated subsystems. This 
is what will allow us to perturb the projections of actions into Y. The control over 
subsystems will be achieved using recursive methods. 

3.1. Medvedev degrees and dynamics. Given X C {0, 1} N , a function / : X — > 
{0, 1} N is computable if there is an algorithm A such that, when given as input a 
point x G X (technically, x is an oracle for the computation) and an integer fe, 
outputs the first fe coordinates of f(x). Note that x is an infinite sequence of and 
l's, but the algorithm will perform finitely many operations before halting so it will 
only read a finite number of these bits. Which bits it chooses to read will depend 
on the bits it has already read and on fc. Thus if x' differs from x on coordinates 
which were not used then running the algorithm on x',k will give the same result 
as x, k. It follows easily that a computable function is continuous in the induced 
topology. 

An effective subset Y C {0, 1} N is reducible to an effective subset X C {0, 1} N if 
there is a computable function / : X — > Y (not necessarily onto). We denote this 
relation by X >~ Y . One should interpret this as follows: suppose we want to show 
that Y is not empty by producing in some manner a point y G Y. If X >- Y and if 
we can produce a point x G X then we can, by applying the computable function 
/, obtain the point y = f{x). Thus X is at least as complicated as Y, in the sense 
that demonstrating that X ^ is at least as hard as demonstrating that Y 7^ 0. 
Notice that if X C Y then X >- Y (the identity map is computable), and that if 
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y G Y is computable as a function y : N — > {0, 1} (i.e. if there is an algorithm that 
given k computes the fc-th coordinate of y) then X y Y for all X, because there is 
a computable function X — > {y}, i.e. the map that doesn't use the input x at all 
and simply computes the components of y. 

We say that X, Y are Medvedev equivalent if X >- Y and Y >~ X. The equiv- 
alence class of X is denoted m(X) and called is Medvedev degree of X. By the 
above, there is a minimal Medvedev degree consisting of all effective sets containing 
computable points. There is also a maximal element. There are infinitely many 
Medvedev degrees, and they form a distributive lattice. Overall, the structure of 
this lattice is still rather mysterious, although the theory of Medvedev degrees is 
classical in recursion theory; see [TH] • 

Medvedev degrees were introduced into the study of SFTs by S. Simpson [20] . 
who observed that, since a factor map between SFTs is given by a sliding block 
code, the factoring relation X — > Y between SFTs implies m(X) >- m(Y). This is 
true more generally for effective symbolic systems and leads to the question, which 
is still far from understood, of the relation between the Medvedev degree of an 
effective system and its dynamics. One such connection is the following, which will 
be central to our argument: 

Proposition 13. If an effective subshift is minimal then it has minimal Medvedev 
degree. 

The proof follows from 14J, proposition 9.4, where it was shown for SFTs. 

We can now prove theorem^ Suppose Y is an SFT with non-minimal Medvedev 
degree, and let Yq C Y be a minimal subsystem. Let ip be an action conjugate to 
(Yq, a). Thus there is an open neighborhood U C 7i(d) of ip so that every tp e U 
factors into Y. 

We claim that U does not contain any minimal SFTs. Indeed, if tp € U were 
an action conjugate to a minimal SFT then every symbolic factor of (K, tp) is 
effective and has minimal Medvedev degree. But this would imply that Y contains 
an effective subshift with minimal degree and so itself has minimal degree, contrary 
to assumption. 

The same argument shows that the effective systems are nowhere dense in the 
space of transitive actions. 

3.2. Construction of the SFT Y. We construct an SFT Y factoring onto a sofic 
shift Y — > Z, so that Z is the union of its minimal subsystems and has nontrivial 
Medvedev degree. 

Let ft C {0, 1}^ be an effective, closed set of non-trivial Medvedev degree. To 
each u £ (1 we assign the point y u £ {0, 1} Z defined as follows. First choose an 
effective enumeration of the integers: n(l),n(2), . . .. Select the coordinates of y^ 
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that form the arithmetic progression of period 2 passing through n(l), and assign 
to them the symbol uj(1). Next, choose the arithmetic progression of period 4 
passing through the first of the n(i) that is not yet colored, and assign to these 
coordinates the symbol At the fc-th step, color with the symbol w(k) the 

coordinates belonging to the arithmetic progression that passes through the first 
uncolored n(i). Let Z u denote the orbit closure of and set Z' = Li ue nZ u . The 
map uj i — ► Zqj is a computable function f2 — > Z', and there is also a recursive function 
Z' — > Q. One may verify Z' is closed and is effective. Thus Z' , are Medvedev 
equivalent. 

To obtain an SFT Y from Z', we rely on the construction in section 6 of [16] : 

Theorem 14. There is a Z 2 sofic shift Z such that (Z, a ei ) — Z' and a e2 acts as 
the identity on Z . 

Let Y be an SFT factoring onto the sofic shift Z and let p : Y — » Z be the 
factor map. It is easily verified that Y has the required properties. We mention 
that m(Y) is non-trivial because Y >- Z and m(Z) = M (Z') ^ 0. 

3.3. Subsystems and extensions of Y. Recall that if X is a metric space with 
metric d, then the Hausdorff distance between compact subsets A, B C X is defined 
by the condition that d(A, B) < e if and only if for each a € A there is a b G B with 
d(a, b) < e and the same with the roles of A, B reversed. The topology induced by 
the Hausdorff metric is independent of the metric we began with, is compact when 
X is, and is totally disconnected if X is. 

Note that if (X, <p) is a dynamical system then the space of subsystems is closed 
in the Hausdorff metric. The following is elementary: 

Lemma 15. Let W C {1, . . ., k}^ . IfW is an SFT then the subshifts ofW which 
are SFTs are dense among the subsystems of W ; and similarly if W is effective 
then its effective subsystems are dense. 

Proof. We prove the SFT case, the effective case being similar. Suppose W is 
defined by disallowed patterns b = b\, . . . , b m . Fix a subsystems X C W, which we 
must show is an accumulation point of SFTs. X is defined by an infinite sequence of 
disallowed patterns b±, . . . , b m , 6 m +i, 6 m +2, ■ ■ ■ extending the sequence b. Let X n be 
the SFT defined by excluding the patterns b%, . . . , b n ; for n > m we have X n C W 
and DX n = X. It follows that d(X, X n ) — » 0, as desired. □ 

Let p : Y — > Z be the factor and systems constructed in the previous section. 

Lemma 16. If X C Z is effective, then in the space of subsystems of X no minimal 
subsystem is isolated in the Hausdorff metric. 
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Proof. Suppose X' C X were an isolated minimal system. By the previous lemma 
the effective subsystems of X are dense, so X' is an effective minimal system and 
therefore has degree by proposition 1131 implying the same for X and therefore 
for Z, a contradiction. □ 

Lemma 17. If X C Z is effective then a minimal subsystem of X is isolated if 
and only if its distance from every other minimal subsystem of X is bounded away 
from 0. 

Proof. Clearly if Xq C X is isolated then its distance from every other subsystem, 
and in particular the minimal ones, is bounded away from 0. 

Conversely, suppose there are systems arbitrarily close to Xq; we must show 
that there are minimal systems arbitrarily close to Xq. Let e > and xq G Xq, 
and choose a finite F C TL d so that {a u xo} u ^F is £-dense in Xq. Let X\ be a 
system e-close to Xq, and close enough that there is a point x\ £ Xi such that 
d(a u xo,a u xi) < e for u G F. The orbit closure X[ of x\ is minimal since all 
subsystems of Z are. The proof will be completed by showing that X[ is within 
distance 2e of Xq. To see this, note that if x £ Xq then d(x, a u xo) < e for 
some u G F, hence d{x,T u X\) < 2e; and on the other hand if x' G X[ then 
x' G Xi, so, since d(Xo,Xi) < e, there is a x G X with < e. This implies 

d(X , Xq) < 2e, as required. □ 

Proposition 18. Let Y by the SFT cover of Z constructed above, W an SFT and 
7r : W — > Y a shift- commuting map into a subsystem of Y . Then for every e > 
there is an SFT Wq C W such that d{ Wq , W) < e in the Hausdorff metric and 
Tr(W ) ± tt(W). 

Proof. Consider the diagram 

W 

Y D X = tt(W) 

Pi Pi 
Z 2 X' = p{X) 

X' is a sofic shift, so it is effective. Let C±, . . . , C n be a partition of W into cylinder 
sets of diameter < e. Since Z is the disjoint union of its minimal subsystems so is 
X'. Hence by lemma [17l none of the minimal subsystems of X' is isolated, and since 
X is totally disconnected so is the space of minimal subsystems. We can therefore 
partition X' into clopen, pairwise disjoint invariant subsystems X[, . . . , X' n+1 . For 
each d there is at least one such that d l~l (np)^ 1 (X'j) ^ 0. Thus without loss 
of generality, (np)~ 1 (X! i ) n Cj ^ 0, and so Wq = U™ =1 7r _1 (X) satisfies the desired 
properties except it is not an SFT. But the subsystems that are SFTs are dense 
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among the subsystems of W by lemma ???; we may therefore choose a system Wq 



It remains to translate this approximation lemma to the space 7i(d). 

Corollary 19. Let Y, W and it : W — > Y be as in the previous lemma, and let 
p G H.(d) be conjugate to W by coding with respect to a partition a = {A\, . . . , A n } 
of K . Then for every e > there is a SFT ip with d(ip, ip) < e, and ip factors via 
c a> to an SFT W CW with n(W ) %{W). 

Proof. Since a generates for ip, there is an r so that the atoms of (3 = \l \\ u \\ <r <p u a 
are of diameter < n for a parameter n we shall specify later. By the previous lemma, 
we may choose a subshift Wo C W so that K = c~^ v (Wo) intersects each atom of 
p. We define ipo — ip\k ■ K ^ K ; notice that (K , ip ) = (Wo, a). 

Since Wo is an SFT it is effective, and since Wo C W and W has nontrivial 
degree, Wo has no isolated points. Therefore Kq fl B is topologically a Cantor set 
for each atom B £ (3 and we may choose a homeomorphism p : K — > Kq satisfying 
p(B) = Ko fl B for B G (3. It follows that d(x, p(x)) < n for x G K , so if 77 is small 
enough, the action ip = p~ 1 %pop will satisfy d(p,ip) < e. Finally, the /3-itineraries 
of a point x G K are the same for the actions i/j and ipo since p(B) = Kq n i?. Thus 
cp^ is a factor map (K,ip) —> Wq, and the lemma follows. □ 

3.4. The strong topological Rohlin Property. We now have all the parts we 
need to prove our main theorem. 

Theorem 20. For d > 2 every isomorphism class in TL(d) is meager. 

Proof. Fix G H(d) and let ip G sH(d) be conjugate to the SFT Y C {1, . . . , k} z " 
constructed above, via a partition a. Using proposition [6] choose a neighborhood U 
of ip such that c a (ip) C F for ip G {/. We shall show that there is a residual subset 
V C U of systems which are not isomorphic to 9. 

Let Y\,Y2, . . ■ be an enumeration of all the subsystems of Y that are factors of 
9. It suffices to show that for every i = 1, 2, 3 . . . there is a dense open set Q U 
consisting of actions ip with c a (ip) ^ Yi, for then V = PiVi is a dense Ga and if 
ip G V then c a (ip) ^ Yi for all i, implying that ip ^ ip. 

Fix i and let ^ G U be an SFT. If c a (ip) ^ 5^ then clearly any action ip' 
sufficiently close to ip will also have c a (ip') ^ Y^. Thus we must show that the SFTs 
ip with this property are dense in U. We already know that the SFTs are dense, so 
let ip G U be an SFT and suppose c a (tp) = Yi. Then for every e > we can apply 
corollary [19] to get an SFT action ip' withing e of ip, so that c a (ip') C c a (ip) and 



To conclude the proof we use the general fact that any orbit of a Polish group 
acting transitively on a Polish space is either meager or co-meager |10j . So far we 



with the requisite properties. 



□ 



c a (ip') ± c a (ip). 



14 



MICHAEL HOCHMAN 



have shown that [6] is not residual, because it is not residual in the open set U; so 
[6] is meager. □ 

4. TWO PROBLEMS 

The picture emerging from these results is that the space of 1 d actions on K 
is mostly inaccessible to us. The closure of the space of effective systems may be 
better behaved. Here are a couple of questions about this space. 

Recall that an action <p e H(d) is strongly irreducible if there is an R > such 
that, for every pair of open sets ^ A, B C K, we have ip u A n B ^ for every 
u G Z d with ||u|| > R. The class of SFTs with this property has been widely studied 
in thermodynamics as the class with the best hope of developing something of a 
thermodynamic formalism, and in symbolic dynamics as a fairly manageable class 
where embedding and factoring relations may be well behaved (note that the factor 
of a strongly irreducible system is itself strongly irreducible). 

Problem. Can every strongly irreducible action be approximated by a strongly 
irreducible SFT? 

In dimension 1 the answer is affirmative. Note that strongly irreducible SFTs, 
like minimal SFTs, have Medvedev degree [TBJ Corollary 3.5]. Thus a negative 
answer would follow if we could construct an SFT of non-trivial degree having some 
strongly irreducible subsystem (which of course will not be effective) . 

With regard to the space of minimal systems, we have shown that the (relative) 
closure of the effective systems, and thus of the minimal SFTs, has empty (relative) 
interior. It is still open if these closures are the same. In other words, 

Problem. Can every minimal effective system be approximated by a minimal SFT? 
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